查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契 ...

　　数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。 1. 二叉树 　　二叉树是数据结 ...

栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： ...

　　堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择 ...

最小生成树(Minimum Cost Spanning Tree) 首先，最小生成树是一副连通加权无向图中一棵权值最小的生成树。 主要可以使用Prim和Kruskal算法实现，对于稀疏图来说，用K ...

一、树 树与线性表、栈、队列等线性结构不同，树是一种非线性结构。 一棵树只有一个根节点，如果一棵树有了多个根节点，那它已经不再是一棵树了，而是多棵树的集合，也被称为森林。 二、树的父节点表示法 ...

其中包含有先序遍历、中序遍历、后序遍历以及广度优先遍历四种遍历树的方法： ...

本文的一些基本概念参考了一部分百度百科，当然只保留了最有价值的部分，代码部分完全是自己实现！ 简介 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的 ...

算法 假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.　　 ...

1.DFS（深度优先搜索） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将 ...